package A1_贪心算法;

import java.util.Arrays;

public class LC_738单调递增的数字 {
    public static void main(String[] args){
//        int n=332;
//        int res=monotoneIncreasingDigits(n);
//        System.out.println(res);
        System.out.println(monotoneIncreasingDigits(332));
    }
    public static int monotoneIncreasingDigits(int n) {
        String str=String.valueOf(n);
        char[] c=str.toCharArray();
        int flag=c.length;
        for(int i=c.length-1;i>0;i--)
            if(c[i-1]>c[i]){
                c[i-1]--;
                flag=i;
            }
        for(int i=flag;i<c.length;i++)
            c[i]='9';
//        String s=String.valueOf(c);
//        int res=Integer.parseInt(s);
//        return res;
        return Integer.parseInt(String.valueOf(c));
    }
}
